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Abstract 

We present an algorithm that produces the classification list of 
smooth Fano d-polytopes for any given d > 1. The input of the algo- 
rithm is a single number, namely the positive integer d. The algorithm 
has been used to classify smooth Fano <i-polytopes for d < 7. There 
are 7622 isomorphism classes of smooth Fano 6-polytopes and 72256 
isomorphism classes of smooth Fano 7-polytopes. 

1 Introduction 

Isomorphism classes of smooth toric Fano varieties of dimension d correspond 
to isomorphism classes of socalled smooth Fano d-polytopes, which are fully 
dimensional convex lattice polytopes in R d , such that the origin is in the 
interior of the polytopes and the vertices of every facet is a basis of the 
integral lattice % d C M. d . Smooth Fano d-polytopes have been intensively 
studied for the last decades. They have been completely classified up to 
isomorphism for d < 4 (pQ, [18], [3], [E]). Under additional assumptions 
there are classification results valid in every dimension. 
To our knowledge smooth Fano d-polytopes have been classified in the fol- 
lowing cases: 

• When the number of vertices is d + 1, d + 2 or d + 3 ([9|,[2j). 

• When the number of vertices is 3d, which turns out to be the upper 
bound on the number of vertices ([6]). 

• When the number of vertices is 3d — 1 Q19J). 

• When the polytopes are centrally symmetric (|17|). 

• When the polytopes are pseudo-symmetric, i.e. there is a facet F, 
such that — F is also a facet ([8]). 

• When there are many pairs of centrally symmetric vertices ([5]). 
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• When the corresponding toric d-folds are equipped with an extremal 
contraction, which contracts a toric divisor to a point ([!]) or a curve 

(PHI). 

Recently a complete classification of smooth Fano 5-polytopes has been an- 
nounced ([12J). The approach is to recover smooth Fano <i-polytopes from 
their image under the projection along a vertex. This image is a reflexive 
(d— l)-polytope (see [3]), which is a fully-dimensional lattice polytope con- 
taining the origin in the interior, such that the dual polytope is also a lattice 
polytope. Reflexive polytopes have been classified up to dimension 4 using 
the computer program PALP ( [lOj , [TT] ) . Using this classification and PALP 
the authors of [12] succeed in classifying smooth Fano 5-polytopes. 

In this paper we present an algorithm that classifies smooth Fano (i-polytopes 
for any given d > 1. We call this algorithm SFP (for Smooth Fano Poly- 
topes). The input is the positive integer d, nothing else is needed. The 
algorithm has been implemented in C++, and used to classify smooth Fano 
(i-polytopes for d < 7. For d = 6 and d = 7 our results are new: 

Theorem 1.1. There are 7622 isomorphism classes of smooth Fano 6- 
polytopes and 72256 isomorphism classes of smooth Fano 7 -polytopes. 

The classification lists of smooth Fano <i-polytopes, d < 7, are available on 
the authors homepage: http : / /home . imf . au . dk/ oebro 
A key idea in the algorithm is the notion of a special facet of a smooth Fano 
(i-polytope (defined in section l37Lj) : A facet F of a smooth Fano (i-polytope 
is called special, if the sum of the vertices of the polytope is a non-negative 
linear combination of vertices of F. This allows us to identify a finite subset 
Wd of the lattice such that any smooth Fano <i-polytope is isomorphic to 
one whose vertices are contained in Wd (theorem I3.6f) . Thus the problem of 
classifying smooth Fano (i-polytopes is reduced to the problem of considering 
certain subsets of Wd- 

We then define a total order on finite subsets of Z d and use this to define a 
total order on the set of smooth Fano (i-polytopes, which respects isomor- 
phism (section H]). The SFP-algorithm (described in section [5]) goes through 
certain finite subsets of Wd in increasing order, and outputs smooth Fano 
d-polytopes in increasing order, such that any smooth Fano (i-polytope is 
isomorphic to exactly one in the output list. 

As a consequence of the total order on smooth Fano (i-polytopes, the algo- 
rithm needs not consult the previous output to check for isomorphism to 
decide whether or not to output a constructed polytope. 



2 Smooth Fano polytopes 

We fix a notation and prove some simple facts about smooth Fano polytopes. 
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The convex hull of a set K G R d is denoted by couvK. A polytope is 
the convex hull of finitely many points. The dimension of a polytope P is 
the dimension of the affine hull, affP, of the polytope P. A k-polytope is 
a polytope of dimension k. A face of a polytope is the intersection of a 
supporting hyperplane with the polytope. Faces of polytopes are polytopes. 
Faces of dimension are called vertices, while faces of codimension 1 and 2 
are called facets and ridges, respectively. The set of vertices of a polytope 
P is denoted by V(P). 

Definition 2.1. A convex lattice polytope P in R d is called a smooth Fano 
d-polytope, if the origin is contained in the interior of P and the vertices of 
every facet of P is a Z-basis of the lattice Z d C R d . 

We consider two smooth Fano (i-polytopes Pi, P2 to be isomorphic, if there 
exists a bijective linear map if : R d -» R d , such that ip(Z d ) = Z d and 
<p{Pi) = P2. 

Whenever F is a (d— l)-simplex in R d , such that ^ affF, we let uf G {R d )* 
be the unique element determined by (u F ,F) = {1}. For every w G V(F) 
we define uf G (R d )* to be the element where (u F ,w) = 1 and (uf,w') = 
for every w' G V(F), w' / w. Then {uf\w G V{F)} is the basis of {R d )* 
dual to the basis V(F) of R d . 

When F is a facet of a smooth Fano polytope and v G V(P), we certainly 
have (uf,v) G Z and 

(uf,v) = 1 fGV(F) and (uf,w)<0 u ^ V(F). 

The lemma below concerns the relation between the elements uf and up', 
when F and F' are adjacent facets. 

Lemma 2.2. Lei F be a facet of a smooth Fano polytope P and v G V(F). 
Let F' be the unique facet which intersects F in a ridge R of P, v £ V(R). 
Let v' = V(F') \ V{R). 
Then 

1. (u F ,v>) = -I. 

2. (u F ,v'} = (u F ',v). 

3. (uf',x) = (up, x) + (u v f ,x)((uf, v') — 1) for any x G R d . 
4- In particular, 

• (u v F ,x) <0 iff(u F ',x) > (u F ,x). 

• (u v F ,x) >0 iff{u F >,x) < (u F ,x). 

• (u v F ,x) = iff (u F i,x) = (u F ,x). 

for any x G R d . 
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5. Suppose x / v' is a vertex of P where (u v F ,x) < 0. Then (u F ,v') > 
(u F ,x). 

Proof. The sets V(F) and V(F') are both bases of the lattice Z rf and the 
first statement follows. 

We have v + v' G span(i ? n F'), and then the second statement follows. 
Use the previous statements to calculate (u F ',x). 

(u F ',x) = (u F >, (u F ,x)w) 
weV(F) 

= ^2 (u F ,x) + (u v F ,x)(u F i,v) 

w£V(F)\{v} 

= {up, x) + (u v F ,x) ({u F ',v) - l) 
= (u F , x) + (u v F ,x) ({u F , v') - l) . 

As {u F , v 1 ) — 1 < the three equivalences follow directly. 

Suppose there is a vertex x E V(P), such that (u v F ,x) < and (u F ,v') < 

(u F ,x). Then 

(u F >,x) = (u F ,x) + {u v F ,x)({u F ,v') - 1) > (u F ,x) - ((u F ,v') — 1) > 1. 

Hence x is on the facet i* 1 '. But this cannot be the case as V(F') = {v'} U 
V(F) \ {v}. Thus no such x exists. 

And we're done. □ 

In the next lemma we show a lower bound on the numbers (u F ,v), w G V(F), 
for any facet F and any vertex v of a smooth Fano (i-polytope. 

Lemma 2.3. Lei F be a facet and v a vertex of a smooth Fano polytope P. 
Then 

( {u F ,v) = l 
(u^,v}>< -1 ( UF ,v)=0 
[ (u F ,v) (u F ,v) < 

for every w € V{F). 

Proof. When (u F ,v) = 1 the statement is obvious. 

Suppose {u F ,v) = and {u F ,v) < for some w G V(-F). Let F' be the 
unique facet intersecting F in the ridge conv{V(-F) \ {w}}. By lemma 1231 
(u F ',v) > 0. As (u F /,v) G Z we must have (up>,v) = 1. This implies 
{uf,v) = -1. 

Suppose {u F ,v) < and {u F ,v) < (u F ,v) < —1 for some w G V(F). Let 
7^ -F be the facet containing the ridge conv{V(.F) \ {■*£>}}, and let w' be 
the unique vertex in V(F') \ V(F). Then by lemma [231 

{u F ',v) = (u F ,v) + (u F ,v)({u F ,w') - 1) > {u F ,v} - {u F ,v). 

If {u F ,v) — (u F ,v) > 0, then v is on the facet F' . But this is not the case 
as (up,v) < — 1. We conclude that {up^v) > (up,v). □ 
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When F is a facet and v a vertex of a smooth Fano d-polytope P, such that 
{uf,v) = 0, we can say something about the face lattice of P. 

Lemma 2.4 ([7] section 2.3 remark 5(2), [13] lemma 5.5). Let F be a facet 
and v be vertex of a smooth Fano polytope P. Suppose (uf, v) = 0. 
Then conv{{v} U V(F) \ {w}} is a facet of P for every w £ V(-F) with 
(u%v) = -l. 

Proof. Follows from the proof of lemma 12.31 □ 



3 Special embeddings of smooth Fano polytopes 

In this section we find a concrete finite subset Wd of Z d with the nice prop- 
erty that any smooth Fano d-polytope is isomorphic to one whose vertices 
are contained in Wd- The problem of classifying smooth Fano <i-polytopes 
is then reduced to considering subsets of Wd- 



3.1 Special facets 

The following definition is a key concept. 

Definition 3.1. A facet F of a smooth Fano d-polytope P is called special, 
if the sum of the vertices of P is a non-negative linear combination ofV(F), 
that is 

v = a w w , a w > 0. 

vEV(P) w£V(F) 

Clearly, any smooth Fano (i-polytope has at least one special facet. 
Let F be a special facet of a smooth Fano d-polytope P. Then 

< (u F , ^2 v) = d+ ( u F,v), 
veV{P) veV{P),(u F ,v)<o 

which implies — d < {uf,v) < 1 for any vertex v of P. By using the lower 
bound on the numbers (up,v), w G V(F) (see lemma l2~3l) . we can find an 
explicite finite subset of the lattice Z d , such that every v E V(P) is contained 
in this subset. In the following lemma we generalize this observation to 
subsets of V(P) containing V(F). 

Lemma 3.2. Let P be a smooth Fano polytope. Let F be a special facet of 
P and let V be a subset ofV(P) containing V(F), whose sum is v. 

Then 

(u F ,v) > 
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and 

for every w G V(F). 

Proof. For convenience we set U = V(P) \ V and \i = Y2 v eu v - Since F is a 
special facet we know that 

< (up, v) = {up, v) + (up, /x). 

veV(P) 

The set V(F) is contained in V so (up,v) < for every v in [/, hence 
>0. 

Suppose that for some w G V(F) we have (up, v) > (up, v) + 1. By lemma 
we know that 



— 1 (up,v) = 
(uf,v) (uf, v) < 



for every vertex t> G V(P) \ V(F). There is at most one vertex v of P, 
(up,v) = 0, with negative coefficient (u^,v) (lemma l27il) . So 

(u F ,n) > (u F ,n) - I. 
Now, consider (uf, Et, G V(P) v )- 

(uf, v ) = ( U F' U ) + (UF'I 1 ) > ( u F,v) + (UF,[1) = (up, ^ 

veV(P) veV(P) 

But this implies that (up, ^Dgv(P) v ) ^ s ne g & tive for some x G V(F). A 
contradiction. □ 

Corollary 3.3. Let F be a special facet and v any vertex of a smooth Fano 
d-polytope. Then —d < (up,v) < 1 and 

] (I ,{up,v) = l 

-1 \<(uf,v)<} d-1 ,(u F ,v)=0 
(uf,v) J [d+(uir,v) ,(up,v}<0 

for every w G V(F). 

Proof. For (up,v) = 1 the statement is obvious. When (uf,v) = the 
coefficients of v with respect to the basis V(F) is bounded below by — 1 
(lemma 12.31) , so no coefficient exceeds d — 1. 

So the case (uf,v) < remains. The lower bound is by lemma [TBI Use 
lemma [3721 on the subset V = V(F) U {v} to prove the upper bound. □ 



3.2 Special embeddings 
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3.2 Special embeddings 

Let (ei, . . . , e^) be a fixed basis of the lattice Z d C 

Definition 3.4. Let P be a smooth Fano d-polytope. Any smooth Fano 
d-polytope Q, with convjei, . . . , e<j} as a special facet, is called a special 
embedding of P, if P and Q are isomorphic. 

Obviously, for any smooth Fano polytope P, there exists at least one special 
embedding of P. As any polytope has finitely many facets, there exists only 
finitely many special embeddings of P. 

Now we define a subset of Z d which will play an important part in what 
follows. 

Definition 3.5. By Wd we denote the maximal set (with respect to inclu- 
sion) of lattice points in Z d such that 

1. The origin is not contained in Wd- 

2. The points in Wd are primitive lattice points. 

3. If a\e\ + . . . + aded € Wd, then —d < a < 1 for a = a\ + . . . + ad and 



for every i = 1, . . . , d. 

The next theorem is one of the key results in this paper. It allows us to 
classify smooth Fano d-polytopes by considering subsets of the explicitely 
given set Wd- 

Theorem 3.6. Let P be an arbitrary smooth Fano d-polytope, and Q any 
special embedding of P. Then V(Q) is contained in the set Wd- 

Proof. Follows directly from corollary 13.31 and the definition of Wd- Q 

4 Total ordering of smooth Fano polytopes 

In this section we define a total order on the set of smooth Fano d-polytopes 
for any fixed d > 1. 

Throughout the section (ei, . . . , ej) is a fixed basis of the lattice Z d . 





-1 
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4.1 The order of a lattice point 

We begin by denning a total order ^ on Z rf . 

Definition 4.1. Let x = x\e\ + . . . + x^ed, y = y\e\ + . . . + yd&d be two 
lattice points in Z rf . We define x <y if and only if 

(-xi - . . . - x d ,xi, . . . ,x d ) < lex (-yi - . .. -y d ,yi,.. . ,y d ), 

where <i ex is the lexicographical ordering on the product of d + 1 copies of 

the ordered set (Z, <). 

The ordering < is a total order on Z rf . 

Example. (0,1) -< (-1,1) -< (1,-1) -< (-1,0). 

Let V be any nonempty finite subset of lattice points in Z d . We define max V 
to the maximal element in V with respect to the ordering ^. Similarly, min V 
is defined to be the minimal element in V. 

A important property of the ordering is shown in the following lemma. 

Lemma 4.2. Let P be a smooth Fano d-polytope, such that convjei, . . . , e^} 
is a facet of P. For every 1 < i < d, let Vi ^ e% denote the vertex of P, such 
that convjei, . . . , e^-i, Vi, ej+i, . . . , e^} is a facet of P. 
Then Vi = min{w € V(P) | (u e p,v) < 0}. 

Proof. By lemma l2T2l (fT|) the vertex Vi is in the set {v G V(P) \ (up,v) < 0}, 
and by lemma [2?2l ([5]) and the definition of the ordering X, Vi is the minimal 
element in this set. □ 

In fact, we have chosen the ordering ^ to obtain the property of lemma I3~2l 
and any other total order on Z d having this property can be used in what 
follows. 

4.2 The order of a smooth Fano d-polytope 

We can now define an ordering on finite subsets of Z d . The ordering is 
defined recursively. 

Definition 4.3. Let X and Y be finite subsets o/Z d . We define X <Y if 
and only if X = or 

Y ^ A (minX -< mini" V (minX = minY AX\{minX} ^ Y\{minY})). 
Example. -< {(0, 1)} ~< {(0, 1), (-1, 1)} -< {(0, 1), (1, -1)} -< {(-1, 1)}. 

When W is a nonempty finite set of subsets of Z rf , we define max W to be the 
maximal element in W with respect to the ordering of subsets ^ . Similarly, 
min W is the minimal element in W. 

Now, we are ready to define the order of a smooth Fano d-polytope. 



4.3 Permutation of basisvectors and presubsets 
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Definition 4.4. Let P be a smooth Fano d-polytope. The order of P, 
ord(P), is defined as 

ord(P) := min{V(Q) | Q a special embedding of P}. 

The set is non-empty and finite, so ord(P) is well-defined. 
Let Pi and P2 be two smooth Fano d-polytopes. We say that P\ < P2 if 
and only if ord(Pi) ^ ord(p2). This is indeed a total order on the set of 
isomorphism classes of smooth Fano d-polytopes. 

4.3 Permutation of basisvectors and presubsets 

The group Sd of permutations of d elements acts on Z d is the obvious way 
by permuting the basisvectors: 

a.{axei + ... + a d e d ) := aie (T(1) + . . . + a d e a{d) , a £ S d . 

Similarly, S d acts on subsets of 7L d : 

a.X := {a.x \ x G X}. 

In this notation we clearly have for any special embedding P of a smooth 
Fano d-polytope 

ord(P) ^ mm{a.V{P) | a G S d }. 

Let V and W be finite subsets of 7j d . We say that V is a presubset of W, if 
V C W and v -< w whenever v G V and w G W \ V . 

Example. {(0, 1), (-1, 1)} is a presubset of {(0, 1), (-1, 1), (1, -1)}, while 
{(0,1), (1,-1)} is not. 

Lemma 4.5. Let P be a smooth Fano polytope. Then every presubset V of 
ord(P) is the minimal element in {a.V \ a £ S d }. 

Proof. Let ord(P) = {v 1, . . . , v n }, v\ -< . . . -< v n . Suppose there exists a 
permutation a and a k, 1 < k < n, such that 

a.{vi, ...,v k } = {wi, . . .,w k } -< {v!, . . .,v k }, 

where w± ~< . . . ~< w k . Then there is a number j, 1 < j < k, such that 
Wi = Vi for every 1 < i < j and wj -< Vj. 
Let a act on {v±, . . . , v n }. 

<T.{V1, ...,V n } = {Xl, . . .,X n } , X\ < . . . < X n . 

Then Xi ^ V{ for every 1 < % < j and Xj -< Vj. So <r.ord(P) -< ord(P), but 
this contradicts the definition of ord(P). □ 
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5 The SFP-algorithm 

In this section we describe an algorithm that produces the classification list 
of smooth Fano (i-polytopes for any given d > 1. The algorithm works by 
going through certain finite subsets of Wd in increasing order (with respect 
to the ordering defined in the previous section). It will output a subset V 
iff convV is a smooth Fano d-polytope P and ord(P) = V. 
Throughout the whole section (ex, ... , e^) is a fixed basis of Z d and I denotes 
the (d — l)-simplex convjei, . . . , e^}. 

5.1 The SFP-algorithm 

The SFP-algorithm consists of three functions, 

SFP, AddPoint and CheckSubset. 

The finite subsets of Wd are constructed by the function AddPoint, which 
takes a subset V, {e±, . . . ,ed} Q V C Wd, together with a finite set J 7 , 
I G J~, of (d — l)-simplices in M. d as input. It then goes through every v in 
the set 

{v G Wd | maxV ~< v} 

in increasing order, and recursively calls itself with input V U {v } and some 
set T' of id — l)-simplices of R d , J C J"'. In this way subsets of Wd are 
considered in increasing order. 

Whenever AddPoint is called, it checks if the input set V is the vertex set of 
a special embedding of a smooth Fano d-polytope P such that ord(P) = V, 
in which case the polytope P = convV is outputted. 

For any given integer d > 1 the function SFP calls the function AddPoint 
with input {ei, . . . ,e^} and {/}. In this way a call SFP(d) will make the 
algorithm go through every finite subset of Wd containing {ex, . . . , e^}, and 
smooth Fano d-polytopes are outputted in strictly increasing order. 
It is vital for the effectiveness of the SFP-algorithm, that there is some 
efficient way to check if a subset V C Wd is a presubset of ord(P) for some 
smooth Fano d-polytope P. The function AddPoint should perform this 
check before the recursive call AddPoint (V, J 7 '). 

If P is any smooth Fano d-polytope, then any presubset V of ord(P) is the 
minimal element in the set {cV^er G Sd} (by lemma . In other words, if 
there exists a permutation a such that a.V -< V, then the algorithm should 
not make the recursive call AddPoint(lZ). 

But this is not the only test we wish to perform on a subset V before the 
recursive call. The function CheckSubset performs another test: It takes 
a subset V, {ex, . . . , e^} C V C Wd as input together with a finite set of 
(d— l)-simplices I G J-, and returns a set T' of (d— l)-simplices containing 
T\ if there exists a special embedding P of a smooth Fano (i-polytope, such 
that 



5.2 An example of the reasoning in CheckSubset 
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1. V is a presubset of V(P) 

2. J 7 is a subset of the facets of P 

This is proved in theorem 15,11 If no such special embedding exists, then 
CheckSubset returns false in many cases, but not always! Only when 
CheckSubset (V, J-) returns a set T' of simplices, we allow the recursive 
call AddPoint(V,.F'). 

Given input V C Wd and a set T of [d — l)-simplices of M. d , the function 
CheckSubset works in the following way: Suppose V is a presubset of V(P) 
for some special embedding P of a smooth Fano (i-polytope and J- is a subset 
of the facets of P. Deduce as much as possible of the face lattice of P and 
look for contradictions to the lemmas stated in section El The more facets 
we know of P, the more restrictions we can put on the vertex set V(P), and 
then on V. If a contradiction arises, return false. Otherwise, return the 
deduced set of facets of P. 

The following example illustrates how the function CheckSubset works. 

5.2 An example of the reasoning in CheckSubset 

Let d = 5 and V = {v±, . . . , v$}, where 

v\ = ei , v 2 = e 2 , v 3 = e 3 , v± = e 4 , v 5 = e 5 
vq = -e\ - e 2 + e 4 + e 5 , v 7 = e 2 - e 3 - e 4 , v 8 = -e 4 - e 5 . 

Suppose P is a special embedding of a smooth Fano 5-polytope, such that 
V is a presubset of V(P). Certainly, the simplex I is a facet of P. 
Notice, that V does not violate lemma EOl 

v\ + . . . + v s = e 2 + e 5 . 

If V did contradict lemma 13.21 then the polytope P could not exist, and 
CheckSubset(V, {/}) should return false. 

For simplicity we denote any /c-simplex conv{f j x , . . . , Vi k } by . . . ,ik}- 
Since (uj,Vq) = 0, the simplices F\ = {2,3,4,5,6} and F 2 = {1,3,4,5,6} 
are facets of P (lemma l2.4p . 

There are exactly two facets of P containing the ridge {1,2,4,5}. One of 
them is /. Suppose the other one is {1,2,4,5,9}, where vg is some lattice 
point not in V, vg G V(P). Then {uj,vg) > {u^vj) by lemma l2T2l ([5j) 
and then vg -< v-j by the definition of the ordering of lattice points Z d . 
But then V is not a presubset of V(P). This is the nice property of the 
ordering of Z d , and the reason why we chose it as we did. We conclude that 
i*3 = {1, 2, 4, 5, 7} is a facet of P, and by similar reasoning F 4 = {1, 2, 3, 5, 8} 
and F$ = {1, 2, 3, 4, 8} are facets of P. 
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Now, for each of the facets P, and every point Vj G V, we check if (uF i ,Vj) = 
0. If this is the case, then by lemma [2~4l conv({t> j } U V{Fi) \ {w}) is a facet 
of P for every w G V(Pj) where {up_ , Uj) < 0. In this way we get that 

{2,4,5,6,7} , {1,4,5,6,7} , {1,2,3,7,8} , {1,3,5,7,8} 

are facets of P. 

We continue in this way, until we cannot deduce any new facet of P. Every 
time we find a new facet F we check that v is beneath F (that is {uf,v) < 1) 
and that lemma [2731 holds for any v G V. If not, then CheckSubset(V, {I}) 
should return false. 

If no contradiction arises, CheckSubset(V, {/}) returns the set of deduced 
facets. 

5.3 The SFP-algorithm in pseudo-code 

Input: A positive integer d. 

Output: A list of special embeddings of smooth Fano (i-polytopes, such that 

1. Any smooth Fano ci-polytope is isomorphic to one and only one poly- 
tope in the output list. 

2. If P is a smooth Fano ci-polytope in the output list, then V(P) = 
ord(P). 

3. If Pi and P2 are two non-isomorphic smooth Fano ci-polytopes in the 
output list and Pi preceeds P2 in the output list, then ord(Pi) -< 
ord(P 2 ). 

SFP ( an integer d > 1 ) 

1. Construct the set V = {ei, . . . , e^} and the simplex I = convV. 

2. Call the function AddPoint(y, {I}). 

3. End program. 

AddPoint ( a subset V where {ei, . . . , e^} C V C , a set of (d — 1)- 
simplices T in M. d where I G T ) 

1. If P = conv(V(V)) is a smooth Fano ci-polytope and V(V) = ord(P), 
then output P. 

2. Go through every v G W^, maxV(V) -< v, in increasing order with 
respect to the ordering -<: 

(a) If CheckSubset(y U {v},F) returns false, then goto (d). Oth- 
erwise let T' be the returned set of [d — l)-simplices. 
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(b) If V U {v} ^ min{cr.(y U {v}) \ a £ S d }, then goto (d). 

(c) Call the function AddPoint(V U {v},F'). 

(d) Let v be the next element in Wd and go back to (a). 

3. Return 

CheckSubset ( a subset V where {ei, . . . , e^} C V C , a set of (d — 1)- 
simplices T in M rf where I £ J- ) 

1. Let z/ = X^gy u. 

2. If (uj, v) < 0, then return false. 

3. If (u e f, u) > 1 + («/, u) for some i, then return false. 

4. Let JF' = T. 

5. For every i £ {1, ...,d}: If the set {v £ V\(u e /,v) < 0} is equal to 
{max V}, then add the simplex conv({max V} U V(I) \ {ei}) to J 7 '. 

6. If there exists F £ T 1 such that V(F) is not a Z-basis of Z d , then 
return false. 

7. If there exists F £ J-' and u £ V such that (uf,v) > 1, then return 
false. 

8. If there exists F £ J 71 , v £ V and w £ V(F), such that 

r o (u F ,v) = i 

-1 {u F ,v}=0 
[ (u F ,v) (u F ,v) < 

then return false. 

9. If there exists F £ J 7 ' , v £ V and w £ V(F), such that (up, v) = and 
(up,v) = —1, then consider the simplex F' = conv({v} U V(F) \ {w}). 
If F' T', then add F' to J 7 ' and go back to step El 

10. Return T' . 

5.4 Justification of the SFP-algorithm 

The following theorems justify the SFP-algorithm. 

Theorem 5.1. Let P be a special embedding of a smooth Fano d-polytope 
and V a presubset of V(P), such that {e%, . . . , e^} C V . Let J- be a set of 
facets of P. 

Then CheckSubset (V, J-) returns a subset J 7 ' of the facets of P and J 7 C J 7 ' . 
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Proof. By lemma 13.21 the subset V will pass the tests in step [2] and [3] in 
CheckSubset. 

The function CheckSubset constructs a set T' of (d— l)-simplices contain- 
ing the input set J- . We now wish to prove that every simplex F in T' is a 
facet of P: By the assumptions the subset F C F 1 consists of facets of P. 
Consider the addition of a simplex Pj, 1 < i < d, in step[5j 

Ft = conv({maxy} U V(J) \ {e;}). 

As maxV is the only element in the set {v € V\{u e j ,v) < 0} and V is a 
presubset of V(P), Fi is a facet of P by lemma fOl 

Consider the addition of simplices in step [9) If F is a facet of P, then by 
lemma l2~il the simplex conv({u} U V(F) \ {w}) is a facet of P. 
By induction we conclude, that every simplex in J- 1 is a facet of P. Then 
any simplex F € T' will pass the tests in steps EHH1 (use lemma 12.31 to see 
that the last test is passed). 

This proves the theorem. □ 

Theorem 5.2. The SFP- algorithm produces the promised output. 

Proof. Let P be a smooth Fano d-polytope. Clearly, P is isomorphic to at 
most one poly tope in the output list. 

Let Q be a special embedding of P such that V(Q) = ord(P). We need to 
show that Q is in the output list. Let V(Q) = {e%, . . . , e<j, qi, . . . , qk}, where 
qi -< . . . -< q k , and let Vi = {e x , . . . , e d , qi, . . . , qi} for every 1 < i < k. 
Certainly the function AddPoint has been called with input {ei,...,e^} 
and {/}. 

By theorem 15.11 the function call CheckSubset (Vj. , {J}) returns a set T\ of 
(d — l)-simplices which are facets of Q, I C T\. By lemma I4T51 the set V\ 
passes the test in I2bl in AddPoint. Then AddPoint is called recursively 
with input V\ and T\. 

The call CheckSubset(Vi, T\) returns a subset J~2 of facets of Q, and the 
set V% passes the test in [2b] in AddPoint. So the call AddPoint (V2 ,^2) is 
made. 

Proceed in this way to see that the call AddPoint(Vfc, Tk) is made, and then 
the polytope Q = convVfc is outputted in step [T] in AddPoint. □ 

6 Classification results and where to get them 

A modified version of the SFP-algorithm has been implemented in C++, 
and used to classify smooth Fano d-polytopes for d < 7. On an average 
home computer our program needs less than one day (january 2007) to con- 
struct the classification list of smooth Fano 7-polytopes. These lists can be 
downloaded from the authors homepage: http : / /home . imf . au . dk/oebro 
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An advantage of the SFP-algorithm is that it requires almost no memory: 
When the algorithm has found a smooth Fano <i-polytope P, it needs not 
consult the output list to decide whether to output the polytope P or not. 
The construction guarentees that V(P) = min{<r.V(P) | a £ S^} and it 
remains to check if V(P) = ord(P). Thus there is no need of storing the 
output list. 

The table below shows the number of isomorphism classes of smooth Fano 
d-polytopes with n vertices. 



n 


d = l 


(1 = 2 


a = 6 


a = 4 


^7 EC 
(2=0 


a = 6 


a = ( 


1 
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1 














3 




1 












A 

4 
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1 










r 





1 


4 


l 








D 




1 


7 


Q 


1 
1 






7 
t 






A 






i 

J. 




8 






2 


47 


91 


26 


1 


9 








27 


268 


257 


40 


10 








10 


312 


1318 


643 


11 








1 


137 


2807 


5347 


12 








1 


35 


2204 


19516 


13 










5 


771 


26312 


14 










2 


186 


14758 


15 












39 


4362 


16 












11 


1013 


17 












1 


214 


18 












1 


43 


19 














5 


20 














2 


Total 


1 


5 


18 


124 


866 


7622 


72256 
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